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AMENDMENTS TO THE CLAIMS 

1-93. (Cancelled). 

94. (Currently Amended) A method for presenting materials corresponding to a 
navigation state, the method comprising: 

receiving a user selection of an expression of attribute-value pairs; 

producing a plurality of refinement options and a plurality of ancestors by, in each server of 
a plurality of servers, processing the expression of attribute-value pairs to produce at least one 
refinement option and at least one ancestor; 

combining the plurality of refinement options and plurality of ancestors to form combined 
refinement options, the combined refinement options including at least one refinement navigation 
state; 

determining a navigation state associated with the expression of attribute-value pairs; 
providing materials associated with the navigation state; and 
providing the combined refinement options, 
wherein the combining comprises: 

taking a union of the plurality of refinement options, 
determining a set of ancestors for each refinement option of the plurality of 
refinement options, from the plurality of ancestors produced in the plurality of servers, to form sets 
of ancestors, 

computing an intersection of all of the sets of ancestors, and 

computing the combined refinement options based on terms in the intersection of all 
sets of ancestors , including identifying at least two related terms among the plurality of refinement 
options, and computing, for the at least two related terms, a least common ancestor of the related 
terms, and 

wherein a first server of the plurality of servers acts as a master server and some of the 
plurality of servers act as slave servers, the method further comprising the master server distributing 
a request for a navigation state to a plurality of slave servers, the slave servers computing navigation 
states for those requests and returning the results to the master server, and the master server 
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combining the results from the slave servers to obtain a navigation state corresponding to the 
request . 

95. (Cancelled). 

96. (Currently Amended) The method of claim 94 [[95]], wherein the least common 
ancestor is defined by the partial order among the related terms. 

97. (Currently Amended) The method of claim 94 [[95]], wherein computing the least 
common ancestor of the related terms comprises storing all non-leaf terms on at least one server. 

98. (Previously Presented) The method of claim 97, wherein the at least one server is a 
master server. 

99. (Previously Presented) The method of claim 94, wherein the plurality of servers are 
slave servers, and wherein combining the plurality of refinement options includes storing a plurality 
of the attribute -value pairs on a master server. 

100. (Cancelled). 

101 . (Previously Presented) The method of claim 94, wherein combining the plurality of 
refinement options is performed whether the plurality of refinement options are conjunctive, 
disjunctive, or negational. 

102. (Previously Presented) The method of claim 94, wherein combining the plurality of 
refinement options comprises combining the plurality of refinement options as a disjoint union. 
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103. (Previously Presented) The method of claim 94, wherein the expression of attribute- 
value pairs is processed on a different partition of a collection of materials for different ones of the 
plurality of servers. 

104. (Previously Presented) The method of claim 94, further comprising storing the 
attribute-value pairs in a graph data structure including nodes and edges between nodes, the nodes 
representing navigation states, the edges representing transitions. 

105. (Previously Presented) The method of claim 94, further comprising partitioning the 
materials and other materials among the plurality of servers. 

106. (Previously Presented) The method of claim 105, further comprising nesting the 
plurality of servers hierarchically. 

107. (Cancelled). 

108. (Previously Presented) The method of claim 94, further comprising storing the 
navigation state in a cache. 

109. (Currently Amended) A computer-readable storage medium storing computer- 
executable instructions that, when executed by a computer, cause the computer to perform a method 
for presenting materials corresponding to a navigation state, the method comprising: 

receiving a user selection of an expression of attribute-value pairs; 

producing a plurality of refinement options and a plurality of ancestors by, in each server of 
a plurality of servers, processing the expression of attribute-value pairs to produce at least one 
refinement option and at least one ancestor; 

combining the plurality of refinement options and plurality of ancestors to form combined 
refinement options, the combined refinement options including at least one refinement navigation 
state; 
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determining a navigation state associated with the expression of attribute-value pairs; 
providing materials associated with the navigation state; and 
providing the combined refinement options, 
wherein the combining comprises: 

taking a union of the plurality of refinement options, 
determining a set of ancestors for each refinement option of the plurality of 
refinement options, from the plurality of ancestors produced in the plurality of servers, to form sets 
of ancestors, 

computing an intersection of all of the sets of ancestors, and 

computing the combined refinement options based on terms in the intersection of all 
sets of ancestors , including identifying at least two related terms among the plurality of refinement 
options, and computing, for the at least two related terms, a least common ancestor of the related 
terms, and 

wherein a first server of the plurality of servers acts as a master server and some of 
the plurality of servers act as slave servers, the method further comprising the master server 
distributing a request for a navigation state to a plurality of slave servers, the slave servers 
computing navigation states for those requests and returning the results to the master server, and the 
master server combining the results from the slave servers to obtain a navigation state 
corresponding to the request . 

110. (Cancelled). 

111. (Currently Amended) The computer-readable storage medium of claim 109 [[110]], 
wherein the least common ancestor is defined by the partial order among the related terms. 

1 12. (Currently Amended) The computer-readable storage medium of claim 109 [[110]], 
wherein computing the least common ancestor of the related terms comprises storing all non-leaf 
terms on at least one server. 



5 



Application No. 09/96 1 , 1 3 1 

Supp. Amendment dated May 27, 2009 



Docket No.: 0109878.00124US1 



113. (Previously Presented) The computer-readable storage medium of claim 112, 
wherein the at least one server is a master server. 

1 14. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein the plurality of servers are slave servers, and wherein combining the plurality of refinement 
options includes storing a plurality of the attribute-value pairs on a master server. 

115. (Cancelled). 

116. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein combining the plurality of refinement options is performed whether the plurality of 
refinement options are conjunctive, disjunctive, or negational. 

117. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein combining the plurality of refinement options comprises combining the plurality of 
refinement options as a disjoint union. 

118. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein the expression of attribute-value pairs is processed on a different partition of a collection of 
materials for different ones of the plurality of servers. 

119. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein the method further comprises storing the attribute-value pairs in a graph data structure 
including nodes and edges between nodes, the nodes representing navigation states, the edges 
representing transitions. 

120. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein the method further comprises partitioning the materials and other materials among the 
plurality of servers. 

6 



Application No. 09/96 1 , 1 3 1 

Supp. Amendment dated May 27, 2009 



Docket No.: 0109878.00124US1 



121. (Previously Presented) The computer-readable storage medium of claim 120, 
wherein the method further comprises nesting the plurality of servers hierarchically. 

122. (Cancelled). 

123. (Previously Presented) The computer-readable storage medium of claim 109, 
wherein the method further comprises storing the navigation state in a cache. 

124. (Currently Amended) A system for presenting materials corresponding to a 
navigation state, comprising: 

at least one server that each: 

receive a user selection of an expression of attribute-value pairs; and 

produce at least one refinement option by processing the expression of attribute- 
value pairs; 

at least one other server that: 

receives a user selection of an expression of attribute-value pairs; 

produces at least one refinement option by processing the expression of attribute- 
value pairs, wherein the at least one refinement option produced by the at least one server and the at 
least one refinement option produced by the at least one other served form a plurality of refinement 
options; 

combines the plurality of refinement options to form combined refinement options, 
the combined refinement options including at least one refinement navigation state; 

determines a navigation state associated with the expression of attribute -value pairs; 
provides materials associated with the navigation state; and 
provides the combined refinement options, 

wherein when the at least one server combines the plurality of refinement options, 
the at least one server: 

takes a union of the plurality of refinement options, 
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determines a set of ancestors for each refinement option of the plurality of refinement 
options, from the plurality of ancestors produced in the plurality of servers, to form sets of 
ancestors, 

computes an intersection of all of the sets of ancestors, and 

computes the combined refinement options based on terms in the intersection of all 
sets of ancestors , including identifying at least two related terms among the plurality of refinement 
options, and computing, for the at least two related terms, a least common ancestor of the related 
terms, and 

wherein at least one of the at least one other server acts as a master server; the at 
least one server includes a plurality of servers, and the plurality of servers act as slave servers; the 
master server distributes a request for a navigation state to the slave servers; the slave servers 
compute navigation states for those requests and return the results to the master server; and the 
master server combines the results from the plurality of slave servers to obtain a navigation state 
corresponding to the request . 

125. (Cancelled). 

126. (Currently Amended) The system of claim 124 [[125]], wherein the least common 
ancestor is defined by the partial order among the related terms. 

127. (Currently Amended) The system of claim 124 [[125]], wherein computing the least 
common ancestor of the related terms comprises storing all non-leaf terms the at least one of the at 
least one server and the at least one other server. 

128. (Previously Presented) The system of claim 127, wherein the at least one of the at 
least one server and the at least one other server is a master server. 
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129. (Previously Presented) The system of claim 124, wherein the at least one server is a 
slave server, and wherein combining the plurality of refinement options includes storing a plurality 
of the attribute -value pairs on a master server. 

130. (Cancelled). 

131. (Previously Presented) The system of claim 124, wherein combining the plurality of 
refinement options is performed whether the plurality of refinement options are conjunctive, 
disjunctive, or negational. 

132. (Previously Presented) The system of claim 124, wherein combining the plurality of 
refinement options comprises combining the plurality of refinement options as a disjoint union. 

133. (Previously Presented) The system of claim 124, wherein the expression of attribute- 
value pairs is processed on a different partition of a collection of materials for different ones of the 
at least one server and the at least one other server. 

134. (Previously Presented) The system of claim 124, wherein the attribute-value pairs 
are stored in a graph data structure including nodes and edges between nodes, the nodes 
representing navigation states, the edges representing transitions. 

135. (Previously Presented) The system of claim 124, wherein the materials and other 
materials are partitioned among the at least one server and the at least one other server. 

136. (Previously Presented) The system of claim 135, wherein the at least one server and 
the at least one other server are nested hierarchically. 

137. (Cancelled). 
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138. (Previously Presented) The system of claim 124, further comprising storing the 
navigation state in a cache. 

139. (Previously Presented) The method of claim 94, further comprising storing at least a 
portion of the plurality of ancestors produced in the plurality of servers in a cache. 

140. (Previously Presented) The method of claim 139, wherein at least one of the sets of 
ancestors is determined from the plurality of ancestors stored in the cache. 

141. (Previously Presented) The computer-readable storage medium of claim 109, further 
comprising storing at least a portion of the plurality of ancestors produced in the plurality of servers 
in a cache. 

142. (Previously Presented) The computer-readable storage medium of claim 141, 
wherein at least one of the sets of ancestors is determined from the plurality of ancestors stored in 
the cache. 

143. (Previously Presented) The system of claim 124, wherein the at least one server 
stores at least a portion of the plurality of ancestors produced in the plurality of servers in a cache. 

144. (Previously Presented) The system of claim 144, wherein at least one of the sets of 
ancestors is determined from the plurality of ancestors stored in the cache. 
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